Пожертвування 15 вересня 2024 – 1 жовтня 2024 Про збір коштів
1

Stable routing under the Spanning Tree Protocol

Fabrizio Grandoni, Gaia Nicosia, Gianpaolo Oriolo, Laura Sanità
Журнал:
Operations Research Letters
Рік:
2010
Мова:
english
Файл:
PDF, 404 KB
english, 2010
2

0/1 Polytopes with Quadratic Chvátal Rank

Rothvoß, Thomas, Sanità, Laura
Журнал:
Operations Research
Рік:
2017
Мова:
english
Файл:
PDF, 367 KB
english, 2017
3

An efficient characterization of submodular spanning tree games

Koh, Zhuan Khye, Sanità, Laura
Журнал:
Mathematical Programming
Рік:
2020
Файл:
PDF, 429 KB
2020
5

On Finding Another Room-Partitioning of the Vertices

Jack Edmonds, Laura Sanità
Журнал:
Electronic Notes in Discrete Mathematics
Рік:
2010
Мова:
english
Файл:
PDF, 204 KB
english, 2010
7

The VPN Problem with Concave Costs

Fiorini, Samuel, Oriolo, Gianpaolo, Sanità, Laura, Theis, Dirk Oliver
Журнал:
SIAM Journal on Discrete Mathematics
Рік:
2010
Мова:
english
Файл:
PDF, 225 KB
english, 2010
8

Steiner Tree Approximation via Iterative Randomized Rounding

Byrka, Jarosław, Grandoni, Fabrizio, Rothvoss, Thomas, Sanità, Laura
Журнал:
Journal of the ACM
Рік:
2013
Мова:
english
Файл:
PDF, 505 KB
english, 2013
10

The School Bus Problem on Trees

Bock, Adrian, Grant, Elyot, Könemann, Jochen, Sanità, Laura
Журнал:
Algorithmica
Рік:
2013
Мова:
english
Файл:
PDF, 582 KB
english, 2013
11

On the approximability of two capacitated vehicle routing problems

Bock, Adrian, Sanità, Laura
Журнал:
Electronic Notes in Discrete Mathematics
Рік:
2013
Мова:
english
Файл:
PDF, 169 KB
english, 2013
12

Exponentiality of the exchange algorithm for finding another room-partitioning

Edmonds, Jack, Sanità, Laura
Журнал:
Discrete Applied Mathematics
Рік:
2014
Мова:
english
Файл:
PDF, 325 KB
english, 2014
13

Network design with a discrete set of traffic matrices

Oriolo, Gianpaolo, Sanità, Laura, Zenklusen, Rico
Журнал:
Operations Research Letters
Рік:
2013
Мова:
english
Файл:
PDF, 259 KB
english, 2013
14

Stable Routing and Unique-Max Coloring on Trees

Hähnle, Nicolai, Sanità, Laura, Zenklusen, Rico
Журнал:
SIAM Journal on Discrete Mathematics
Рік:
2013
Мова:
english
Файл:
PDF, 269 KB
english, 2013
15

Finding the closest ultrametric

Di Summa, Marco, Pritchard, David, Sanità, Laura
Журнал:
Discrete Applied Mathematics
Рік:
2015
Мова:
english
Файл:
PDF, 453 KB
english, 2015
16

The Capacitated Orienteering Problem

Bock, Adrian, Sanità, Laura
Журнал:
Discrete Applied Mathematics
Рік:
2014
Мова:
english
Файл:
PDF, 414 KB
english, 2014
18

Finding small stabilizers for unstable graphs

Bock, Adrian, Chandrasekaran, Karthekeyan, Könemann, Jochen, Peis, Britta, Sanità, Laura
Журнал:
Mathematical Programming
Рік:
2015
Мова:
english
Файл:
PDF, 548 KB
english, 2015
20

On the existence of compact ε-approximated formu

Faenza, Yuri, Sanità, Laura
Журнал:
Operations Research Letters
Рік:
2015
Мова:
english
Файл:
PDF, 367 KB
english, 2015
21

The interval constrained 3-coloring problem

Byrka, Jaroslaw, Karrenbauer, Andreas, Sanità, Laura
Журнал:
Theoretical Computer Science
Рік:
2015
Мова:
english
Файл:
PDF, 803 KB
english, 2015
23

[Lecture Notes in Computer Science] Approximation and Online Algorithms Volume 9499 ||

Sanità, Laura, Skutella, Martin
Рік:
2015
Мова:
english
Файл:
PDF, 4.31 MB
english, 2015
24

Lehman's Theorem and the Directed Steiner Tree Problem

Abdi, Ahmad, Feldmann, Andreas Emil, Guenin, Bertrand, Könemann, Jochen, Sanità, Laura
Журнал:
SIAM Journal on Discrete Mathematics
Рік:
2016
Мова:
english
Файл:
PDF, 267 KB
english, 2016
29

Stabilizing network bargaining games by blocking players

Ahmadian, Sara, Hosseinzadeh, Hamideh, Sanità, Laura
Журнал:
Mathematical Programming
Рік:
2017
Мова:
english
Файл:
PDF, 1.13 MB
english, 2017
30

Opposite Elements in Clutters

Abdi, Ahmad, Fukasawa, Ricardo, Sanità, Laura
Журнал:
Mathematics of Operations Research
Рік:
2017
Мова:
english
Файл:
PDF, 689 KB
english, 2017
32

WAOA 2015 Special Issue on TOCS

Sanità, Laura, Skutella, Martin
Журнал:
Theory of Computing Systems
Рік:
2018
Мова:
english
Файл:
PDF, 270 KB
english, 2018
34

On the Circuit Diameter of Some Combinatorial Polytopes

Kafer, Sean, Pashkovich, Kanstantsin, Sanità, Laura
Журнал:
SIAM Journal on Discrete Mathematics
Рік:
2019
Мова:
english
Файл:
PDF, 432 KB
english, 2019
37

Stabilizing Weighted Graphs

Koh, Zhuan Khye, Sanità, Laura
Журнал:
Mathematics of Operations Research
Рік:
2020
Файл:
PDF, 1.04 MB
2020